Network complexity

Results: 339



#Item
101Applied mathematics / Optical devices / Network theory / NP / Shortest path problem / Beam splitter / Theoretical computer science / Computational complexity theory / Complexity classes

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Minimizing the endpoint trace length of rod motions amidst polygonal obstacles is NP-hard Extended Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:37
1023D computer graphics / Color space / Fog / Distance fog / RGB color model / Grayscale / Visibility / Optics / Meteorology / Atmospheric sciences / Cellular neural network

Cellular Nonlinear Networks to Analyze the Complexity of Foggy Paintings

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
103Probability theory / Bayesian inference / Credal set / Statistical models / Bayesian network / Hidden Markov model / Naive Bayes classifier / Joint probability distribution / Independence / Statistics / Bayesian statistics / Probability and statistics

Journal of Artificial Intelligence Research637 Submitted 02/14; publishedProbabilistic Inference in Credal Networks: New Complexity Results

Add to Reading List

Source URL: jair.org

Language: English - Date: 2014-07-28 01:14:54
104Analysis of algorithms / Human communication / Complexity classes / Gossip protocol / Network architecture / Randomized algorithm / Consensus / Time complexity / Distributed computing / Theoretical computer science / Computational complexity theory / Applied mathematics

Meeting the Deadline: On the Complexity of Fault-Tolerant Continuous Gossip ∗ † Chryssis Georgiou

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:09
105Applied mathematics / Tree decomposition / NP-hard / NP / Theoretical computer science / Graph theory / Complexity classes

Partial Information Network QueriesI Ron Y. Pinter, Hadas Shachnai, Meirav Zehavi∗ Department of Computer Science, Technion - Israel Institute of Technology, Haifa 32000, Israel Abstract

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-11-30 12:10:08
106Nature / Science / Knot theory / Tangle / Topological entropy / Complex system / Complex network / Complexity / Largest-scale trends in evolution / Systems / Complex systems theory / Structure

On Simple Energy-Complexity Relations for Filament Tangles and Networks

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-06-19 13:03:42
107Sorting algorithms / Computational complexity theory / Analysis of algorithms / Algorithm / Mathematical logic / Randomized algorithm / Time complexity / Consensus / Sorting network / Theoretical computer science / Applied mathematics / Mathematics

Optimal-Time Adaptive Strong Renaming, with Applications to Counting [Extended Abstract] Dan Alistarh ∗ EPFL

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:10
108Nature / Science / Knot theory / Tangle / Topological entropy / Complex system / Complex network / Complexity / Largest-scale trends in evolution / Systems / Complex systems theory / Structure

On Simple Energy–Complexity Relations for Filament Tangles and Networks Renzo L. Ricca Department of Mathematics and Applications U. Milano-Bicocca

Add to Reading List

Source URL: www.matapp.unimib.it

Language: English - Date: 2014-06-22 16:41:07
109Systems / Electronic engineering / Network performance / Electronics / Network architecture / Asynchronous Transfer Mode / Quality of service / Complexity / Complex system / Teletraffic / Telecommunications engineering / Complex systems theory

A Complex System Characterization of Modern Telecommunication Services

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:36:17
110Analysis of algorithms / NP-complete problems / Adversary model / Gossip protocol / Clique / Time complexity / Algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

Gossiping in a Multi-Channel Radio Network An Oblivious Approach to Coping with Malicious Interference (Extended Abstract) Shlomi Dolev1 , Seth Gilbert2 , Rachid Guerraoui3 , and Calvin Newport4 1

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2007-09-28 06:21:17
UPDATE